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Introduction 

Let S" be a semigroup. The set of all subsemigroups of S (including, by convention, the 
empty one) is a lattice under set-theoretic inclusion, and the relationship between the prop- 
erties of this lattice and the properties of 5* has been studied in numerous publications for 
QQ ! over half a century. One of the central problems in this area of research is deciding whether 

'sf I S" is isomorphic or antiisomorphic to any semigroup T whose lattice of subsemigroups is iso- 

C^ ■ morphic to that of S, and if this is the case, S is said to be lattice determined in the class 

of all semigroups. If for each isomorphism $ of the subsemigroup lattice of S onto that of 
a semigroup T, there exists an isomorphism or an antiisomorphism (p oi S onto T such that 
f/$ = Uip for every subsemigroup U of S, then S is called strongly lattice determined. For 
instance, it has long been known that the infinite cyclic group is strongly lattice determined 
PU| Lemma 34.8]. We refer to [TOj for a comprehensive treatment of results concerning lattice 
5^ i determinability of semigroups of various types obtained prior to 1996. As the content of jlO] 

shows, the problem of lattice determinability of a regular semigroup 5* in the class of all semi- 
groups had been considered systematically only in the cases when S' is a group, a semilattice, 
a rectangular band or, more generally, a completely simple semigroup [TOl Sections 34, 36, 37, 
and 38, respectively]; more recently, definitive results about lattice determinability of com- 
pletely 0-simple semigroups were obtained in |7j. In addition, it was proved in |9j (see also 
PU| Theorem 41.8]) that the bicyclic semigroup is strongly lattice determined. The main goal 
of this paper is to extend the latter result to the class of all bisimple orthodox semigroups 
generated by a pair of mutually inverse nongroup elements. 

By analogy with the inverse semigroup case, we call an orthodox semigroup monogenic if 
it is generated by two mutually inverse elements. It is well known that cyclic groups and the 
bicyclic semigroup are the only bisimple monogenic inverse semigroups. However, the class of 
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bisimple monogenic orthodox semigroups is substantially more diverse. A complete classifi- 
cation and description of the structure of semigroups of that class was obtained only recently 
by the author [3]. In particular, we constructed in |3j a family of pairwise nonisomorphic 
bisimple orthodox semigroups C(i,^^)(a,6) indexed by ordered pairs (z/, /x) e N* x N* (here 
and elsewhere in this paper N denotes the set of all positive integers and N* = N U {c>o}), 
each being generated by a pair of mutually inverse elements a and h satisfying ah = a'^b'^ 
and ba ^ b'^a? , and proved that if S is an arbitrary bisimple monogenic orthodox semigroup 
with nongroup generators, then S or its dual is isomorphic to one of the semigroups of that 
two-parameter family. Needless to say that the results of [3] play a crucial role in this paper. 

The paper is organized as follows. Section 1 contains basic information about orthodox 
semigroups and lattice isomorphisms of semigroups plus a few new auxiliary results some of 
which (for instance. Proposition II. 8p might be of independent interest. In Section 2 we review 
the results of [3J about bisimple monogenic orthodox semigroups with nongroup generators 
and establish a number of additional useful properties of these semigroups. In Section 3 we 
prove our principal new theorem: every bisimple orthodox semigroup generated by a pair of 
mutually inverse elements of infinite order is strongly lattice determined (Theorem 13. ip . 

The main results of the paper were reported at the International Conference on Geometric 
and Combinatorial Methods in Group Theory and Semigroup Theory held at the University 
of Nebraska, Lincoln, on May 17-21, 2009. 

1. Preliminaries 

We use the term "order" instead of "partial order" and refer to a linearly ordered set as a 
chain. If {A, <) is an ordered set and a & A, the principal order ideal of A generated by a 
will be denoted by (a], so (a] = {b E A:b < a}. Let 5 be a semigroup. We say that x G 5 is 
a group element of S if it belongs to some subgroup of S"; otherwise x is a nongroup element 
of 5*. The set of nongroup elements of S will be denoted by A^^, and the set of idempotents 
of 5* by Es- To indicate that ^ is a subsemigroup of S", we will write U < S. Under the 
convention that < S", the set of all subsemigroups of S ordered by inclusion is a lattice which 
we denote by Suh{S). Clearly, Suh{S) = Sub{S"^^) where 5"°^^ is the dual (or "opposite") 
semigroup of S. As usual, {X) stands for the subsemigroup of S generated by X C 5, and 
(x) for the cyclic subsemigroup of S generated by x G S*. The order of an element x of 5* is 
denoted by o(x); if x has infinite order, we write o(x) = oo. li w = w{xi, . . . , x„) is a word 
in the alphabet {xi, . . . , x„} C 5*, we will say that w is a word in xi, . . . , x„ and will identify 
w with its value in 5* if no confusion is likely to occur. For any x G 5, we denote by x° the 
identity of S^, so x^y = yx^ = y for all y E S (exceptions of this agreement might happen 
when S contains a subsemigroup U with an identity e and we put x° = e for each x G f/; 
all such situations will be clear from the context). As in [3j, to indicate that x,y & S satisfy 
xyx = X and yxy = y, we will write x -L y, and the phrase "x ± y in 5*" will mean that 
x,y E S and x -L y. We also denote by Vs{x) the set of all inverses of x G 5", so ?/ G Vs{x) 
if and only ii x -L y in S. Standard facts about Green's relations on semigroups will be 
used without reference, li U < S, we distinguish Green's relations on U from those on S 
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by using superscripts. According to [H Result 9], if f/ is a regular subsemigroup of S, then 
K,^ = )C^ n {U X U) for /C G {C,TZ,T-L}. This result will also be applied without mention. 
It is common to say that S is combinatorial if Ti is the identity relation on S, so a regular 
semigroup is combinatorial if and only if it has no nontrivial subgroups. 

Recall that an orthodox semigroup is a regular semigroup in which the idempotents form a 
subsemigroup. By |5l Theorem VI. 1.1], if S* is a regular semigroup, the following conditions 
are equivalent: (a) S is orthodox; (b) Vs{e) C Es for all e & Es] (c) Vs{b)Vs{a) C Vs{ab) for 
all a,b & S. Thus if x _L ?/ in an orthodox semigroup S, then x G Ns if and only if ?/ G Ns, 
and x" _L y" for all n & N, which implies that o{x) = o{y). These simple facts will be used 
without comment. According to the terminology introduced in [3], S" is a monogenic orthodox 
semigroup if it is an orthodox semigroup generated by a pair of mutually inverse elements. 
In what follows, the phrase "let S = (a, b) be a monogenic orthodox semigroup" will always 
mean that S is an orthodox semigroup with a ± 6 in S*. 

As in [To], left [right] zero semigroups will be called left [right] singular, and a semigroup 
is singular if it is either left or right singular. By definition |2l §1.8], a rectangular band is the 
Cartesian product / x A where J is a left and A a right singular semigroup. If 5* is a semigroup 
such that S = [J,^ x)eixA '^i^ where Six < '5' for all (i. A) G / x A, and Six H Sj^ = whenever 
{i, A) 7^ U.f)-, then S* is a rectangular band of semigroups Six provided that SixSj^ C Sj^ for 
all {i, A), (j, //) G / X A, and if the set / [A] is a singleton, S is also called a right [left] singular 
band of Six (see [TOl §1]). 

The following technical fact is probably well-known. We record it for convenience of refer- 
ence and include its proof for completeness. 

Lemma 1.1. Let S be a semigroup, and let x,y E S. If xy = y^ [xy = x^] for some /i G N, 
then x™?/" = y'"(^-i)+" [x™?/'^ = a;'^('i-i)+™] for all m,n G N. 

Proof. Suppose xy = y^ for some /i G N. Take any n G N. Then xy^ = {xy)y"'~^ = y^-i+"^ 
and for any A; > 1 such that x^~^y'^ = y('=-i)(^-i)+"^ we have 

SO x'^y"- = y™'('^-i)+" for all m G N. We have shown that x™?/" = y™-(^-i)+" for all m,n eN, 
and the alternative statement holds by duality. D 

Lemma 1.2. Let S be a semigroup, and let x and y be two distinct elements of S such that 
o(x) = o{y) = oo, xy = y"^ , and yx = x"^ . Then 

(i) x'^y^ = y'^+" and y'^x'^ = x"'~^"^ for all m,n E N; 

(ii) {x,y) = (x)U {y); 

(iii) either (x) fl (y) = 0, in which case {x,y) is a right singular band of (x) and (y) , or 
there is m >2 such that x™' = y"^ but x* 7^ ?/* ifl<i<m — 1, in which case x" = y" for all 
n > m and x^ 7^ y^ for all k,l eN such that k ^ I. 

Proof, (i) This is an immediate corollary of Lemma [1.11 

(ii) Let z E (x, y). Then z = Xi ■ ■ ■ x^'' for some r > 1 and ki, . . . , kr E N where Xj G {x, y} 
for 1 < i < r and Xj ^ Xj+i for 1 < j < r — 1. By induction on r, it is easily seen that 
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z = x^i+'"+'''' G (x) U (y). Therefore {x,y) = (x) U (y). 

(iii) If (x) n {y) = 0, it follows from (i) and (ii) that {x, y) is a right singular band of (x) 
and {y). Suppose that (x) fl {y) ^ 0. Then x'^ = y^ for some k,l eN whence, using (i), we 
obtain y'^"'"' = x'^y' = y^', so that k = I since o{y) = oo. Thus x^ 7^ y' if fc 7^ / in N. Let 
m = minj/c G N : x'^ = y'^}. Since x ^ y, it is clear that m > 2 and x* 7^ y* if 1 < -i < m — 1. 
Using (i) again, for each n > m, we have x"" = x"~™'x™ = x""'"?/'" = y". D 

If S* and T are semigroups such that Sub{S) = Sub{T), then 5* and T are called lattice 
isomorphic, and any isomorphism of Sub{S) onto Suh(T) is referred to as a lattice isomorphism 
of S* onto T. If $ is a lattice isomorphism of S onto T, then $ is said to be induced by a 
mapping yj : S* — )■ T if f/$ = [/yj for all U < S. If 5* is isomorphic or antiisomorphic to any 
semigroup that is lattice isomorphic to it, then 5* is called lattice determined, and if each lattice 
isomorphism of S onto a semigroup T is induced by an isomorphism or an antiisomorphism 
of S onto T, we say that S is strongly lattice determined. 

Result 1.3. (From [TOl §31]) Let S be a semigroup in which every nonidempotent element 
has infinite order, and let ^ be a lattice isomorphism of S onto a semigroup T. Then $ is 
induced by a unique bijection ip : S ^ T which is defined by the formula {x)^ = (xy?) for all 
x E S and has the property that (x")v9 = {xip)"- for all x E S and n G N. 

If 5* is a semigroup in which every nonidempotent element has infinite order and if $ is 
a lattice isomorphism of S onto a semigroup T, then the bijection ip : S ^ T described in 
Result [L3] will be called the ^-associated bijection of 5* onto T. 

The bicyclic semigroup B{a, b) is usually defined as a semigroup with identity 1 generated 
by the two-element set {a,b} and given by one defining relation ab = 1 (see [21 §1.12]). 
Clearly, B{a, b) can also be defined without mentioning the identity as a semigroup given by 
the following presentation: B{a, b) = {a,b \ aba = a, bab = b, a% = a, ab"^ = b). The structure 
of B{a, b) is well known - it is a combinatorial bisimple inverse semigroup, each of its elements 
has a unique representation in the form h^a^ where m and n are nonnegative integers (and 
aP = }p = ab), the semilattice of idempotents of B{a, b) is a chain: ab > ba > b'^a'^ > ■ ■ ■ , and 
for a given 6™a" G B{a,b), we have Rt^a^ = {6™'a' : / > 0} and Lbma^ = {fe'^a" : k > 0} 
(see [21 Lemma 1.31 and Theorem 2.53]). Since each nonidempotent element of B{a,b) has 
infinite order, by Result [T73] any lattice isomorphism $ of B{a, b) onto a semigroup T is induced 
by the ^-associated bijection ip, and by [21 Main Theorem] (or jTUl Theorem 41.8]), (p is an 
isomorphism or an antiisomorphism of B{a, b) onto T. In other words, we have 

Result 1.4. [9j Main Theorem] The bicyclic semigroup is strongly lattice determined. 

It is immediate from ^ Proposition 1] (reproduced as [10, Proposition 3.2(a)]) that a 
semigroup which is lattice isomorphic to a band is itself a band. On the other hand, it is also 
easily seen (and well known) that bands, in general, are not lattice determined - for instance, 
it is clear that any singular semigroup S is lattice isomorphic to a chain having the same 
cardinality as S. However, according to [8), Theorem 7] (see also [101 Theorem 37.8]), the 
situation is quite different for nonsingular rectangular bands. 

Result 1.5. [8j, Theorem 7] Any nonsingular rectangular band is strongly lattice determined. 
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Note that any rectangular band of nonperiodic abelian groups is strongly lattice determined 
(even if that band is singular). In fact, a more general theorem holds. 

Result 1.6. [1, Main Theorem] A rectangular band of nonperiodic commutative cancellative 
semigroups without adjoined identities is strongly lattice determined. 

In Lemma 11.71 below, we consider lattice isomorphisms of a semigroup T generated by 
two distinct elements s and t of infinite order such that st = t"^ and ts = s^ (clearly, T is 
commutative precisely when s^ = t^). Part of the proof of this lemma draws on techniques 
used in the proof of [10], Lemma 35.4], which describes properties of the ^-associated bijection 
where $ is a lattice isomorphism of a commutative idempotent-free semigroup, in which no 
element is an identity for another element and which contains elements x and y satisfying 
xy = x"^ for some m > 2, onto some commutative semigroup. Although commutativity 
of semigroups is essentially used in the proof of ^TUi Lemma 35.4], several of its technical 
arguments work in a noncommutative situation, and we use them in the proof of our lemma 
(see the proof of pHl Lemma 35.4] for comparison). 

Lemma 1.7. Let T = {s,t) be a semigroup such that s ^ t, o{s) = o{t) = oo, st = t^ , and 
ts = s"^ . Let ^ be a lattice isomorphism ofT onto a semigroup Q, and let (p be the ^-associated 
bijection of T onto Q. Then one of the following holds: 

(i) if is an isomorphism or an antiisomorphism ofT onto Q, or 

(ii) s^ 7^ t^ but s" = t" for all integers n > 3, and either {s(p)(tip) = (tip){sip) = {tipY or 

{Sif){t(f) = {tif){s(f) = {siff. 

Proof. Denote p = sip and q = tip. By Result 11.31 o{p) = o{q) = oo. By Lemma [1.2( ii). 
T = (s) U (t) and therefore, according to [TOl Lemma 31.7], Q = {p) U (q). By Lemma [L2] (iii). 
if (s) n (t) = 0, then T is a right singular band of (s) and (t), so that, by Result 11.61 (p is an 
isomorphism or an antiisomorphism of T onto Q. Now suppose that (s) fl (t) ^ 0. Then, by 
Lemma [1.2( iii). there is m > 2 such that s^ = t" for all ra > m but s^ ^ t' for all /c, Z G N 
such that either k^loTk = lE {l,...,m — 1}. By Result 11.31 it follows that p" = g" for all 
n > m and p^ 7^ g' ii k ^ I 01 ii k = I G { 1 , . . . , m — 1 } . li pq = p, then using Lemma II. 1^ 
we obtain p'^+^ = p ■ p^ = pq™' = pm(i-i)+i _ p^ which contradicts the fact that o{p) = 00. 
Therefore pq ^ p and, dually, qp 7^ p. By symmetry, we also have qp ^ q and pq 7^ q. Thus 
pq.qpe {p^p^...}U{g^g^...}. 

Suppose pq G {g^,g^,...}. Then pq = q^ for some k > 2, and hence, by Lemma ll.lj 

qm+l ^ pm-l(pg) = pm-lqk ^ ^{m-l)(k-l)+k ^ ^mk-m+l _ g-^^^g ^(^^) ^ ^^ -^ foUoWS that fc = 2, 

that is, pq = q^. Thus pq G {g^, q^, . . .} if and only if pq = q^. Dually, qp G {g^, g^, . . .} if 
and only if qp = q^. Therefore, by symmetry, qp G {p^,p^, . . .} if and only if qp = p'^, and 
pq G {p'^,p^, . . .} if and only if pq = p^. 

Case 1: pq = g^. 

We consider separately the following situations: (a) m = 2, (h) m > 4, and (c) m = 3. 

1(a) m = 2. 

In this case, p" = g" for all n > 2. Hence pq = q^ = p^ and, dually, qp = p"^ = q"^, from 
which it is immediate that (p is an isomorphism of T onto Q. 
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1(b) m > 4. 

As noted above, either qp = p^ or qp = q^. Let us show that the latter cannot happen here. 
Suppose qp = q^. Then pq = q^ = qp and so Q is commutative. In particular, p^q = qp^. 
Let r G {p'^,q)- Then r = p'^^q^ for some integers i,j > such that i + j > 1- li j = 0, 
then r = p'^'^ E (p^). Now suppose that j > 1. li i = 0, then r = q^ E (q), and if i > 1, 
applying Lemma [LW i). we obtain r = p^^g-' = g2*+-? g (g). Therefore {p'^,q) = (p^)U(g). Since 
(p2,g)$-^ = (s^t), according to [TOl Lemma 31.7], {s^,t) = {p'^)^~'^U (q)^-^ = {s'^)U{t). By 
Lemma [TTWi). s^ = ts^ G (s^,t) = (s^) U (t). Since s^ ^ (s^), we have s^ G (t), contradicting 
the assumption that m > 4 and the fact that s'^ 7^ t' if fc 7^ / or A; = / G {1, . . . , m — 1}. 

Since qp 7^ g^, we must have qp = p^. By Lemma ll.2( i). p^q^ = q^^^ and q^p^ = p^^^ 
for all k,l G N. Take any x,y E T = (s) U {t). li x,y G (s) or x,y G (t), it is clear 
that {xy)ip = {xip){yip). Suppose that x G (s) and y G (t). Then x = s^ and y = t^ for 
some A;, / G N. Hence {xy)(f = {s^t^)ip = {t^^^)ip = q^^^ = p^q^ = {x(p){y(p) and, similarly, 
{yx)ip = {t^s^)ip={s^^^)ip=p^^^ = q^p^ = {yip){xip). Thus (p is an isomorphism of T onto Q. 

1(c) m = 3. 

Here p" = g" for all n > 3, {p,p^} H {g, g^} = 0, and once again either qp = p^ or qp = q'^. 
If gp = p^, then exactly as in 1(b) we can show that ip is an isomorphism of T onto Q. 
Now let qp = q^. Then pq = q^ = qp, that is, {sip){tip) = (t(p){sip) = (t(p)'^. Unlike a 
similar situation considered in 1(b), here the assumption that qp = q^ does not lead to a 
contradiction. Note that in this case lattice isomorphic semigroups T and Q are neither 
isomorphic nor antiisomorphic since Q is commutative but T is not. 

Case 2: pq = p"^. 

li m = 2, then exactly as in 1(a), we observe that if is an isomorphism of T onto Q. If 
'^ ^ 4, by the dual of the argument used in 1(b), (p is an antiisomorphism of T onto Q. 
Finally, if m = 3, then dually to 1(c), either (f is an antiisomorphism of T onto Q, or Q is 
commutative and {sip)(tip) = (tip){sip) = {sipY- D 

Proposition 1.8. Let S = (s,/) be a semigroup such that p = f, o{s) = 00, fs = s, and 
sf ^ s. Let ^ be a lattice isomorphism of S onto a semigroup P, and let (f be the ^-associated 
bijection of S onto P. Then f(f is an adjoined identity in the subsemigroup {f(f, {sf)(f) of P 
and one of the following two statements is true: 

(I) (/? is an isomorphism or an antiisomorphism of S onto P, or 

(II) {s^){fip) = if^Ksif) = (sf)^, 

with (II) being possible only if one of the following holds: either s"'f = s"' for all n > 2, which 
implies (sip) ■ {sf)ip = {sf)ip-{sip) = [{sf)ip]'^ = {sipY and so [(s/)v9]" = (sy^)" for all n > 2, or 
s'^f 7^ s^ but s"'f = s" for alln > 3, in which case {sip)-{sf)ip = {sf)ip-{sip) = [{sf)ip]'^ 7^ {sipY 
and [{sf)ip]"' = (sif)"" for all n >3. 

Proof. Let t = sf and T = {s,t). Then tf = t and, by assumption, t ^ s and fs = s. 
It follows that ft = t, t"- = (sf)"- = s'^f for all n E ^, and / ^ (s) since o{s) = 00. In 
particular, we have st = s'^f = t^ and ts = sfs = s^. If t^ = t' for some k,l G N, then 
gfc+i _ ^kg _ ^ig _ gi+i ^^^ ^Q }^ _ I since o(^s) = 00. Thus o(t) = 00 and / is an adjoined 



LATTICE ISOMORPHISMS OF BISIMPLE MONOGENIC ORTHODOX SEMIGROUPS 7 

identity in the subsemigroup (/, t) of S; in particular, (/, t) = {/} U (t). By Lemma fOT ii) . 
T = (s) U (t), so that 5 = {/} U (s) U (t) and / ^ (s) U (t). 

Let e = /v9, p = Sip, q = tip, and Q = r$. Then e^ = e, o(p) = o(g) = oo, Q = (p, <?), and 
P = {p, e). By [ini Lemma 31.7], Q = (p) U (q). Therefore P = {e} U (p) U (g), e ^ (p) U (q), 
and either pe e {q) or ep G (g). Since ^\sub{(f,t)) is a lattice isomorphism of (/, t) onto (e,^), 
it follows from [lOl Lemma 33.4] that e is either an adjoined identity or an adjoined zero in 
{e,q). The latter leads to a contradiction since pe G (g) implies pe = {pe)e = e ^ {q) and, 
dually, ep G (g) implies ep ^ (g). Hence e is an adjoined identity in (e, g). 

Suppose that pq = q^ . If ep = e, then g^ = eg^ = {ep)q = eq = q, and if pe = e, then 
q^ = pq= {pe)q = eq = q, contrary to the fact that o(g) = oo. Thus 

(1.9) pq = q^ =^ ep ^ e and pe ^ e. 

If pe = q^ for some A; > 1, then g'^"'"^ = peq = pq = q^ whence k = 1 and therefore pe = q. 
Similarly, if ep = q^ for some k > 1, then g'^"'"^ = epq = eq^ = g^, so that k = 1 and ej9 = g. 
Since either pe G (g) or ep G (g) , we have shown that 

(1.10) pq = q^ =^ pe = q or ep = q. 

Note that if qp = p^ and ep = p^ for some A; G N, then p^ = gep = gp'^ = {qp)p^~^ = p'^+^ 
whence k = 1 and so ep = p. Therefore 

(1.11) qp = p^ and ep G (p) ^^ ep = p. 

By Lemma [1.7[ since ^\sub{T) is a lattice isomorphism of T onto Q, one of the following is 
true: (i) ip\T is an isomorphism or an antiisomorphism of T onto Q, or (ii) s^ ^ t^ but s" = t"" 
for all n > 3, and either {sip){tip) = (tip){sip) = (tipY or {sip)(tip) = (tip){sip) = (syj)^. 

Suppose that (ii) holds, that is, s^ 7^ s^/ whereas s" = s"/ for all n > 3, and either 
pq = qp = q^ or pq = qp = p^. Assume that pq = qp = p^ . Then for all m > 2, we have 
p^e = p"^~'^{pqe) = p"^~'^{pq) = p™ and, dually, ep™' = p"^, so e is an adjoined identity in the 
semigroup {e}U{p^,p^, . . .}. Since fs"^ = s^ ^ f , by [IHl Lemma 33.4] / is an adjoined identity 
in the semigroup {/} U {s^, s^, . . .} whence s^ = s^/; a contradiction. Thus pq = qp = q^, that 
is, {sip) ■ {sf)ip = {sf)ip- (sip) = [{sf)ip]'^ 7^ (sip)'^. By (ll.lOj) . pe = g or ep = g. Suppose pe = q 
but ep 7^ g. As noted prior to (ll.lOp . the latter implies ep ^ (g) and so, in view of (II. 9p . ep = p^ 
for some A; G N. Hence p'^^^ = pep = qp = g^. If fc > 2, then g^"*"^ = p^+^ = g^; a contradiction. 
Thus k = 1 and ep = p. Then p^ = p(ep) = {pe)p = qp = q^, again a contradiction. Therefore 
pe = q and ep ^ q cannot hold simultaneously. By duality, ep = q and pe ^ q cannot hold 
simultaneously as well. It follows that pe = ep = q, that is, {sip){fip) = {fip){sip) = {sf)ip. 

For the remainder of the proof, we will assume that (i) holds. 

Suppose that s^ = s'^f. Then pq = qp = p^ = q^, so T and Q are commutative semigroups 
and ip\T is an isomorphism of T onto Q. By (11.101) . pe = g or ep = g. If pe = g but ep 7^ g, by 
(II. 9p and (II. lip we have ep = p whence {sip){fip) = {sf)ip and {fip){sip) = sip = {fs)ip, and 
since (p\t is an isomorphism of T onto Q, it follows that ip is an isomorphism of S onto P. If 
ep = q but pe 7^ g, then pe = p by (II. 9p and the dual of (II. lip , so that {fip){sip) = {sf)ip and 
{sip){fip) = Sip = {fs)ip, and therefore ip is an antiisomorphism of S onto P. On the other 
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hand, if pe = ep = q, then {sip){fip) = {fip){sip) = {sf)ip and we conclude that if is neither 
an isomorphism nor an antiisomorphism of 5* onto P. 

Now assume that s^ 7^ s^/ and hence p'^ 7^ q^. 

Case 1: (fix is an isomorphism of T onto Q. 

Here pq = {s(p){tip) = {st)ip = (t'^)(p = q^ and qp = {tip){sip) = {ts)ip = {s^)^ = p^- As 
observed prior to fll.lOp . if ep G (g), then ep = q, which imphes p"^ = qp = {qe)p = q{ep) = g^; 
a contradiction. Thus ep ^ {q). By (11.91) . ep ^ e and so ep G (p). In view of (11. lip , ep = p 
and hence, by (11.101) . pe = q. Therefore {fip){sip) = sip = {fs)ip and {sip){fip) = {sf)ip. Since 
(pIt is an isomorphism of T onto Q, it follows that ip is an isomorphism of 5* onto P. 

Case 2: ipl^ is an antiisomorphism of T onto Q. 

By the argument dual to that of Case 1, yj is an antiisomorphism of S onto P. D 

2. BiSIMPLE MONOGENIC ORTHODOX SEMIGROUPS WITH NONGROUP GENERATORS 

Let S be an orthodox semigroup, a G Ns, b G V{a), and ab = o^b"^ . \{ m,n G Z and 
i, j G {0, 1} are such that either {Y) m > i and n = j = 0, or (II) m = i = and n > 1, or 
(III) m > i and n > j, then in the terminology of [3] a^b'^a^'V is an abridged word in a, 6 (in 
this order!) of type I, II, or III, respectively (or simply an abridged word in a, b when there is 
no need to indicate its type); in order to avoid repetition, we sometimes omit the phrase "in 
a, b" if no confusion is likely. In this paper, instead of calling a^'^a^V an abridged word in 
a, 6 (in this order), we will often refer to it as an abridged (a,b)-word (of a particular type). 
We will say that x G 5* is represented by an abridged (a, 6)-word a^h^a^V if a; = a^b'^oT'V , 
in which case we will also refer to a^b'^oP'V as an abridged form of x, specifying its type if 
necessary. As noted in p| Remark 1], the definitions of type I and type II abridged words in 
a, b are not entirely symmetric - in a type I word 0*6™ we must have m > i but in a type II 
word a"'b' the equality n = j = 1 is allowed. This ensures that if x = ab, there is a unique 
abridged (a, 6)-word representing x, namely, a type II word a^b^a^b^. Thus the dual of an 
abridged (6, a)-word b^a^ of type II is an abridged (a, 6)-word a^b^ of type II; this is the only 
exception of the following rule: the dual of an abridged (6, a)-word of type I [II, III] is an 
abridged (a, 6)-word of type II [I, III]. We will call ab an improper abridged (a, b)-word of type 
II and refer to a type II abridged (a, 6)-word a'^b^ with n > j as proper. In this terminology, if 
X G S is represented by an abridged (a, 6)-word a^b'^a'^V of type III, then x equals the product 
of an abridged (a, 6)-word 0*6™" of type I and a proper abridged (a, 6)-word a'^V of type II. 

Lemma 2.1. Let S be an orthodox semigroup, a G Ns, b G Vs{a), and ab = a'^b'^. Then 

(i) if X = a^h^ and x' = a* b"^ are abridged words in a, b of type I, then xx' = a^b"^^"^ ~* , 
so the product of two abridged {a, b) -words of type I equals an abridged {a, b)-word of type I; 

(ii) if y = a^V and y' = a" b^ are abridged words in a, b of type II, then yy' = a" +"~-'6-? , 
and hence the product of two abridged words in a, b of type II, at least one of which is proper, 
equals a proper abridged word of type II; 

(iii) if x = a^b"^ and y = a^'V are abridged words in a, b of types I and II, respectively, then 
xy equals an abridged word in a, b of type III if y is proper, and xy = x if y is improper, while 
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yx = ab"^^^^^^"^^ ifm — i>n — j, and yx = a"~^~^^~'^~^^b ifm — i<n — j, so yx equals an 
abridged word in a, b of type I or II, with the latter being improper when m — i = n — j ; 

(iv) the product of two abridged words of type III equals an abridged word of type III. 

Proof. Statements (i), (ii), and (iii) follow from [3l Lemma 2.1 and its proof]. It remains 
to prove (iv). Suppose that x and y are abridged words in a,b of type III. Then x = 0:1X2 
and y = yiy2, where Xi and yi are abridged (a, 6)-words of type I, and X2 and 1/2 are proper 
abridged (a, 6)-words of type II. By (iii), X2yi is an abridged (a, 6)-word of type I or II. If X2yi 
is of type I, then according to (i), Xi{x2yi) is also of type I, and hence, by (iii), xy = {xiX2yi)y2 
is of type III. If X2I/1 is of type II, it follows from (ii) that {x2yi)y2 is a proper abridged (a, b)- 
word of type II, and so, by (iii), xy = Xi{x2yiy2) is an abridged (a, 6)-word of type III. D 

Let S = {a,b) be a monogenic orthodox semigroup. Suppose that a G Ns and ab = a^b^] 
by [3, Lemma 1.4], this is equivalent to the requirement that ab = a^b"^ and ba 7^ 6^a^. Then, 
according to [3l Lemma 2.3], S is bisimple and combinatorial, and by (Sj Lemma 2.2], each 
X & S can be written in an abridged form. Recall the following notations introduced in [3]: 

1) if a'^iab) y^ a" and (a6)6" ^ 6" for all n G N, we denote S by O(oo,oo)(a, b); 

2) if {ab)b'^ 7^ 6™ for all m G N but a'^{ab) = a'' for some A; G N, then letting n be the 
smallest of such integers k, we denote S by C(„,oo)(«, b); 

3) if d"'[ab) 7^ a" for all n G N but {ab)U = U for some / G N, then with m standing for the 
smallest of such integers Z, we denote S by C(oo,m)(a, &); 

4) if a"'{ab) = a" and {ab)b"^ = 6™ for some n, m G N, then letting n and m be the smallest 
integers with these properties, we denote S by C(„^m)(o, b) (of course, C(i_i)(a, b) is just another 
notation for the bicyclic semigroup B{a,b)). 

From [31 Proposition 2.4], it follows that if 5 = (a, 6) is a monogenic orthodox semigroup 
such that a G Ns and ab = a'^b'^, then S = C(,^_^)(a, b) for some (z/, /x) G N* x N* (as usual, we 
extend the natural strict linear order < on N to the set N* = N U {00} by letting n < 00 for 
all neN). Note that, according to [31 Remark 4], if 5 = 0(,.,^)(a, b), then ^"pp = C(^, ,.)(&, a). 

Result 2.2. [31 Theorem 2.9] Let S = (a, b) be a monogenic orthodox semigroup where a (and 
hence b) is a nongroup element of S . Then S is bisimple if and only if S (or the dual of S) 
coincides with one of the semigroups C(oo,oo)(fl, &), O(^n,oo){ci,b), C(oo,m,)(o, &), or 0(^n,m){(i,b) 
for some m, n G N. 

By [31 Lemmas 2.5, 2.6], the eggbox picture of C(oo,oo) (c, b) is shown in [3l Fig. 1], and those 
of C(„^oo)(o, b) and (9(„^m)(o, b) for m, n G N are given in [31 Fig. 2 and Fig. 3]. For the reader's 
convenience, we reproduce the eggbox pictures of C(oo,oo)(o, &), C(„,oo)(«5 &), C^(oo,m)(a, &), and 
C(„,m)(a, b) for m, n G N in Fig. 1. 

Lemma 2.3. Let S = {a,b) be a monogenic orthodox semigroup such that ab = a^b"^ and 
a G Ns- Then x E S can be represented by an abridged (a, b)-word of type I [type II, type III] 
if and only if x e Lab \ {ab} [x G Rab, x e S\ {Lab U Rab)]- 
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Proof. This is immediate from the eggbox pictures shown in Fig. 1. 
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Figure 1. The eggbox pictures of semigroups (9(,y,^)(a, 6) for /i, z/ G N*. 

Lemma 2.4. Let S = {a, 6) be a monogenic orthodox semigroup such that ab = a^b"^ and 
ba 7^ b'^a^ . Then Rat, Lab, S\Rab, and S\Lab are subsemigroups of S. Moreover, Rab = {a, ab) 
and Lab = {b, ab). 



Proof. From Lemma [2.31 and part (ii) [parts (i, iii)] of Lemma [2. ![ it follows that Rab [Lab] 
is a subsemigroup of S such that Rab = {a, ab) [Lab = (6, ab)]. By Lemma |23| each element of 
S \ Lab can be represented either by a proper abridged (a, 6)-word of type II or by an abridged 
(a, 6)-word of type III. Let x,y E S \ Lab- According to Lemma [2.1( ii). if both x and y are 
represented by proper abridged words of type II, then xy equals a proper abridged word of 
type II, which implies xy E S \ Lab- Suppose x equals an abridged word of type III and y a 
proper abridged word of type II. Then x = X1X2 where Xi is an abridged word of type I and 
X2 a proper abridged word of type II. By Lemma [2.1( ii). X2y equals a proper abridged word 
of type II, and hence, according to Lemma [2.1( iii). xy = Xi{x2y) equals an abridged word of 
type III, so that xy E S \ Lab- By Lemma [2?]T ii. iii), yxi has an abridged form of type I or 
of type II, and yx = {yxi)x2 can be written either as an abridged word of type III or as a 
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proper abridged word of type II, which means that yx E S \ Lab- Finally, if both x and y can 
be represented by abridged words of type III, then xy E S \ Lab by Lemma I^TlT iv). We have 
shown that S \ Lab is a subsemigroup of S. By a dual argument, S \ Rat is a subsemigroup of 
S as well. n 

From the eggbox picture of C(oo,oo)(ct5 b), it is clear that for each x G C(oo,oo)(a5 b) there is a 
unique abridged (a, 6)-word a^h'^aP'V such that x = a^b"^d"'b' , and we refer to it as the reduced 
(a, b)-word representing x (or the reduced form of x). Similarly, for any m, n G N, the eggbox 
pictures of O(^^n,oo){ci,b), O(^oo,m){(i,b), and (9(„^m)(a, 6) show that for each x G 0(n,oo) (c^, &) 
[x G (9(oo,m)(a, &), X G 0(n,m){ci,,b)] there is a unique abridged (a, 6)-word a^b^a^V with / < n 
[a^y^aP-lP with k < m, d'h^a^V with k < m and Z < n] such that x = a^lf^aJ'V [x = a^b'^a^^ , 
X = d'h^al'V], and we call it the reduced (a, b)-word representing x (or the reduced form of x). 

Let 5* = (9(,^_^)(a, 6) for some /x, z/ G N*. Suppose that an element x of S* is represented by 
a reduced (a, 6)-word a''h'^a^lP of type III. Then xi = a^fo™ is the only reduced (a, 6)-word of 
type I and X2 = aJ^V the only reduced (a, 6)-word of type II such that x = X1X2, and we will 
call Xi and X2 the type I and type II components of x, respectively. 

Lemma 2.5. Let S={a,b) be a monogenic orthodox semigroup such that a^Ns and ab = a%'^, 
so that S = 0(^u,fi){ci, b) for some fj,,^ eN* . Then 

(i) S \Rb is a subsemigroup of S if and only if fi > 1; 

(ii) S \La is a subsemigroup of S if and only if u > 1. 

Proof. Since (ii) is the dual of (i), it is sufficient to prove only (i). If /i = 1, then 
ab"^ = {ab)b = b and since a ^ Rb and 6^ ^ Rb, it follows that S* \ -Rb is not a subsemi- 
group of S. Now suppose that /i > 1. Take any x,y G S\Rb. Let us show that xy G S\Rb. 

Case 1: x = 0*6"^ and y = a^h^ are reduced words in a, b of type I. 

By Lemma [2.1( i). xy = a^b^~^"'~K By definition of a type I abridged word, m — i > 1 and 
n — j > 1. If 2 = 0, then xy = 5"*+"^-' ^ b since m + n — j > 2, so that xy ^ Rb- Now suppose 
that i = 1 (and thus m > 2). lim + n — j — l<fj,, then ab"^~^"'~^ is a reduced word of type I 
whence xy = ab^^^~^ ^ Rb. Finally, if /x G N and m + n — j =/x-|-l, then /x > 2 and therefore 
xy = afe^+^-J' = {ab)bf' = b^" ^ Rb. 

Case 2: x and y are both reduced words in a, b of type II. 

In this case, by Lemma [2.1( ii). xy is also a reduced word in a, b of type II. Thus xy Rb. 

Case 3: x = a"6-^ and y = a^h^ are reduced words in a, 6 of types II and I, respectively. 

By Lemma [2.1( iii). iim — i<n — j, then xy = a"'~^'^^^"^^^b ^ Rb since a"—i+'^-^+^l) is an 
abridged word in a, b of type II, and ii m — i > n — j, then xy = a6'"~*'^-'~"+^ ^ Rb because 
^^m-2+j-ra+i _ ^ only iim — i = n — j + 1 and /U = 1, whereas, by assumption, /i > 1. 

Case 4: x = a* 6™ and y = a"6'' are reduced words in a, b of types I and II, respectively. 

If y is improper, then xy = x ^ Rb. Suppose that y is proper. Then xy is a reduced word 
of type III whose type I component is x and type II component is y. Since x ^ Rb, we have 
X 7^ 6. Thus x?/ 7^ ba^V , which shows that xy ^ Rb. 
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Case 5: x and y are reduced words in a, h of types I and III, respectively. 

Let Hi and 1/2 be the type I and type II components of y, respectively. Then xy = {xiyi)y2 
where xiyi equals an abridged (a, 6)-word of type I, and ?/2 is a proper reduced (a, 6)-word 
of type II. Thus xy equals a type III abridged (a, 6)-word. Let zi be the reduced form of 
Xiyi. As shown in Case 1, Zi 7^ 6 because Xi 7^ b. Since zi and ?/2 are the type I and type II 
components of xy, respectively, it follows from Case 4 that xy ^ Rb. 

Case 6: x and y are reduced words in a, b of types III and I, respectively. 

Let Xi and X2 be the type I and type II components of x, respectively. Then xy = Xi{x2y) 
and xi ^ b since x ^ Rb- By Lemma l2.1( iii). X2y equals an abridged (a, 6)-word of type I 
or type II, and if it is of type I, then xy ^ Rb by Case L Suppose X2y equals an abridged 
(a, 6)-word of type II. If that word is improper, then xy ^ Rb because xy = Xi & Lb\ {ab, b}, 
and if it is proper, then xy ^ Rb by Case 4. 

Case 7: x and y are reduced words in a, b of types II and III, respectively. 

Let yi and 1/2 be the type I and type II components of y, respectively. Then xy = {xyi)y2. 
By Lemma [2?]T iii) again, xyi equals an abridged (a, 6)-word of type I or type II. If the latter 
is true, then xy = {xyi)y2 ^ Rb by Case 2, and if the former holds, then xy = {xyi)y2 ^ Rb 
by Case 4. 

Case 8: x and y are reduced words in a, b of types III and II, respectively. 

Let xi and X2 be the type I and type II components of x, respectively. Since xy = Xi{x2y) 
and, by Lemma 12711 ii). X2y equals a proper abridged (a, 6)-word of type II, we have xy ^ Rb 
by Case 4. 

Case 9: x and y are both reduced words in a, b of type III. 

Denote the type I and type II components of x by xi and X2, and those of y by yi and y2, 
respectively. Then xy = Xi{x2yi)y2- According to Lemma l2TTT iii). X2yi equals an abridged 
(a, 6)-word of type I or of type II. In the former case, xyi = Xi{x2yi) equals an abridged 
(a, 6)-word of type I and hence xy = {xyi)y2 ^ Rb by Case 4, while in the latter case, by 
Lemma I^TTT ii). X2y = {x2yi)y2 equals a proper abridged (a, 6)-word of type II, and therefore 
xy = Xi{x2y) ^ Rb, again by Case 4. D 

The diagrams of the bands of idempotents of C(oo,oo)(a, &), O(^n,oo){(i,b), and 0(^n,m){ci,b) 
(with m > n) are shown in parts (a), (b), and (c), respectively, of [Sj Fig. 4]. The diagrams of 
Eo ^)(a,fe) and Eq (^a,b) are drawn in [3] under the assumptions that n > 1 and m > n > 1, 
respectively, with a remark that modifications for n = 1 and for m = n>loTm>n = l 
are obvious. For the reader's convenience, in Fig. 2 we exhibit the diagrams of Eq ,(a,b) for 
yU G N*, and of Eq^^ ™)(a,b) for m,n eN satisfying n>m>lorn>m = l;asin[3], the bold 
line segments represent the covering relation of the natural order and the thin line segments 
indicate the 7^- and ^-relations on each of these bands. 



LATTICE ISOMORPHISMS OF BISIMPLE MONOGENIC ORTHODOX SEMIGROUPS 



13 




ba'^b 



ab-'a 



ab^a^ 




: ab"^a"^b 



f^m-L^nifj 



^m + ljjm+2f, 



ab'^a 



ab 

bo?b 

b'^a^b 




„^m„m-l 



b"a"+l6 



^m+l^m + l 



-R. 



n 



ba 



b'^a^ 



HH 



6" a" 



fa) K 



»(oc,oo)(«.' 



(b) Eo, ta,b) with m > 1 



(c) K 



»(oc,l)("'^) 



ba^b 




ab'^a 



ba^b' 




ab'^a 



ab 


ba^b, 


n 


h^r,3h,, T^ 





ba 



b'^a^ 



jm-1^,1 



b'^d 




b"-^a"b 



'■ n lab"a"-i : ab"a"b 



f,n-l^r 



J^„_l^„_l 




^n+l^n+1 



ab"a" 



b"-la"b 




^n-l„n-l 



{,n+2jjn+2 



(d)E, 



q ,(a,b) 



with n > m > 1 



(e) Eq (a^fe) with n > 1 



(f) Eq („,fe) with n > 1 



>,i) 



Figure 2. Diagrams of bands of idempotents of (9(1^,^) (a, b) with z/>yU>lorz/>yU = l. 
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Recall that a band E is uniform if eEe = fEf for all e, f & E. (Since E is equipped with 
the natural order <, it is clear that {eEe, <) coincides with the principal order ideal (e] for 
all e G -E.) As shown by Hall [U Main Theorem], a band E is the band of idempotents of a 
bisimple orthodox semigroup if and only if E is uniform. In particular, by the easy part of 
the cited theorem [H Result 7] , the band of idempotents of any bisimple orthodox semigroup 
is uniform. Thus, by Result 12. 2[ if E is any of the bands shown in Fig. 2, then E is uniform; 
actually, this is easily seen directly since eEe (for each e G -E) is isomorphic to the chain of 
idempotents of the bicyclic semigroup, so that eEe = fEf for all e, f & E. The same remark 
was made in [3], and we would like to take this opportunity to correct an obvious typo on 
page 321 of [5] - on line 4 of the top paragraph on that page (following Fig. 3) it should have 
been written "any bisimple orthodox semigroup" instead of "any orthodox semigroup" . 

Let S" be a regular semigroup. For x,y G S, put x < y ii and only ii x = ey and x = yf for 
some e, / G Es; then < is an order on S called natural, and its restriction to Es coincides with 
the natural order on Es (the natural order on S was defined in [6] by a different condition but 
it is well known that the definition given here is equivalent to the original one). Recall that S 
is locally inverse (or pseudo-inverse) if eSe is an inverse semigroup for all e G Es- As shown 
in [B], the following statements are equivalent: (a) S is locally inverse; (b) < is compatible 
with multiplication; (c) for all e G Es, (e ] is a semilattice. Recall also that a band E is 
normal if efge = egfe for all e, f,g G E, and a generalized inverse semigroup is an orthodox 
semigroup whose band of idempotents is normal. By [TTl Theorem 1], an orthodox semigroup 
is locally inverse if and only if it is a generalized inverse semigroup. Since for each band E 
shown in Fig. 2 and for all e ^ E, the principal order ideal (e] of £^ is isomorphic to the chain 
of idempotents of the bicyclic semigroup, in view of |3l Theorems 2.9 and 3.1], the following 
fact is immediate. 

Lemma 2.6. Every bisimple monogenic orthodox semigroup is locally inverse and hence is a 
generalized inverse semigroup. 

The next lemma, recorded for convenience of reference, can be verified by routine calculation 
(see also the eggbox pictures in Fig. 1 and the diagrams in Fig. 2 and [3l Fig. 4]). 

Lemma 2.7. Let S = C(^_^)(a, b) for some /i, z/ G N* such that /i > 1 or u > 1. Then 

(i) a'^b ± ab"^ , {a%,ab'^) = B{a%,ab'^), and the identity element of B{a%,ab'^) is ab, so ab 
covers ah^a^b in the chain of idempotents of B{a'^b,ab'^); 

(ii) ab'^a'^ _L ab^a, {ab'^a^ ,ab^a) = B{ab'^a'^,ab^a), and ab'^a is the identity of B{ab'^a'^,ab^a); 

(iii) ba"^ ± b'^a and {ba'^,b'^a) = B{ba'^,b'^a) whose identity element is ba; 

(iv) ba^b ± b'^a'^b, {ba?b,b'^a%) = B{ba^b,b'^a%), and the identity of B{ba^b,b'^a%) is ba^b; 

(v) if fi,u > 1, then D^^^^^^ = {ab^a^b,b''~^a^^^) = {ab^a^b,ab^a^~^,b^~^a^~^,b^~^a^b} is a 
four- element nonsingular rectangular hand for all k &N such that 1 < k — 1 < min{yU, z/}; 

(vi) if ^ = 1 [u = 1], then B{a?b,ab'^) coincides with B{a%,b) [B{a,ab'^y\, B{ba^,b'^a) coin- 
cides with B{ab'^ a^ , ab^ a) [B{ba^b,b'^a%y\, and for all k > 2 such that k — 1 < u [k — 1 < ^], 
^bk-iat'b ^ {b^~^a%,b^~^a^~^} [D^^^ak-i = {ab^a!'~'',b^~^a^~^}] is a two-element right [lefl\ 
singular semigroup. 
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Let /i, z/ G N* be such that /i > 1 or z/ > 1. The following two lemmas can be used 
for characterizing the semigroup (9(j,^ ^) (a, b) within the class of bisimple monogenic orthodox 
semigroups (a, b) with nongroup generators by the properties of its subsemigroup lattice. 

Lemma 2.8. Let S = 0(y^^){a^ b) for some /i, z/ G N* such that fi > 1 or u > 1. Then 

(i) S = B{a\ ab'^) U B{ba\ b^a%) U Biba"^, b^a) U Biab^a"^, ab^a) U (a) U (b); 

(ii) if fi > 1 and u > 1, then the identity elements of the four bicyclic subsemigroups of S 
listed in (i) are pairwise incomparable with respect to the natural order on Es, and if B stands 
for any of those four bicyclic subsemigroups of S and C is an arbitrary bicyclic subsemigroup 
of S whose identity element is that of B, then C C B; 

(iii) if u > fi > I, then B{lf'a^^%,b^'^^a^'^^b) and B{b^a^^^,b^^^a^) are the largest bicyclic 
subsemigroups of B{a'^b,ab^)r]B{ba^b,b'^a'^b) and B{ab'^a'^,ab^a)nB{ba'^,b'^a), respectively, and, 
moreover, B{b^^a^'^'^b,b^^^a^^^b) nB{b^^a^^^ ,b^^^a^^) = when v = oo, whereas ifuEN, then 
B{bf'a>'+%,b''+^a>'+^b) n S(6'^a'^+\ fe'^+^a^) ^ and B{b''a''+\b''+^a'') is the largest bicyclic 
(and proper) subsemigroup of B{b'^a'^~^'^b,b^^^^a'^^^b) fl B{b'^a'^^^,b'^^^a'^); 

(iv) iffx>u>l, then B{ab''+^a^+\ab''+'^a'') and B{b''a''+\b''+^a'') are the largest bicyclic 
subsemigroups of B{a'^b,ab'^)r]B{ab'^a'^,ab^a) andB{ba^b,b'^a^b)r\B{ba^,b'^a), respectively, and, 
furthermore, B{ab''^^a''-^^,ab''+^a'') n i5(6'^a''+^ fe'^+^a'') = when fi = oo, and if fie N, then 
B{ab''+^a''+\ab''+^a'') n B{b''a''+\b''+^a'') ^ and B{bf'a^'+\b^'+^a^') is the largest bicyclic 
(and proper) subsemigroup of B{ab^~^^a^~^^, ab^^'^a'^) fl B{V'a^~^^, b'^'^^a^); 

(v) if u = fi e N, then both B{a%,ab'^) n B{ba^b,b'^a%) and B{ab^a'^,ab^a) f] Bipa^^a) 
have the same largest bicyclic subsemigroup, namely, B{b''a'^~^\b''~^^a^). 

Proof. Statements (i) and (ii) are immediate from Lemma 12.71 and the eggbox pictures 
shown in parts (a), (c), and (d) of Fig. 1. 

(iii) Suppose that z/ > /i > 1 (in which case, of course, fi E N). Assume, first, that z/ = oo. 
Using part (c) of Fig. 1, we conclude that 

B{a\ab^)nB{ba\b'a%) = U^a^fe''"'"''^ and B{ab' a', ab' a) nB{ba^b' a) = |J<a"'''"^- 

k>ij, k>fi 

Take an arbitrary k > fi. Then RlU'f^^'^^"'^^^ = {b^a%, ..., b'^a^'b, b^a^'+^b, ..., b^a''+\ . . .} and 
the idempotent contained in this 7^-class of B{ba^b, b'^a%) is b'^a^'^^b. Since 

^i'?'"'"''^ n S(6^a^+2^, b^+'a^+'b) = {b''a^+\ ..., b'a'+'b, . . .}, 
it is not difficult to observe that B{b^a^^%., b^^^a^^^b) is the largest bicyclic subsemigroup of 
B{a%, ab^) n B{ba% b^a%). Note next that i^f^^"'' ^'"^ = {b^a, ..., b^a^'-\ b^af", ..., b'^a^, . . .} 
and b^a^ is the idempotent contained in this 7?.-class of B{ba'^, b'^a). Since 

it follows that B{b^a^^^, b^^^a^) is the largest bicyclic subsemigroup of i3(a6^a^, ab^a)r\B{ba^^ b'^a). 
It is also clear that B{b''a''+%, b^'+^a'^+^b) n B{b''a''+\ bf'+^a'') = because z/ = cx). 
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Now assume that u E N. Using part (d) of Fig. 1, we obtain 



k>u 



Take an arbitrary k > u. Then Lfj^I""^''^"^'""^ = {6^a^ . . . , b^-^a^ b^'a'', ..., b^a^, . . .} and 
the idempotent in this £-class of B{b'^a^^^,b'^^^a'^) is b^a^. Since 

it follows that B{b'^a'^^^^ b^^^a'^) is the largest bicyclic (and proper) subsemigroup of the semi- 
group B{bf'a^'+%,b^'+^a^'+^b) n B{b^'a^'-^\b^'+^a^'). 

The above calculations are based on the eggbox pictures of the semigroups under consider- 
ation, constructed using the eggbox pictures shown in parts (c) and (d) of Fig. 1. A visual 
illustration of statement (iii) is provided by the diagrams in parts (b) and (d) of Fig. 2. 

(iv) This statement holds by symmetry with (iii). 

(v) This assertion can be checked similarly to the above by examining the eggbox picture 
in part (d) of Fig. 1 and the diagram in part (e) of Fig. 2. We omit the details. D 

If 1/ = 1 or /i = 1, then assertion (i) of Lemma [2^8] is shortened and possible analogs of some 
other assertions of Lemma 12.81 can be stated in a simpler form. Due to symmetry, it will be 
sufficient to consider what happens when fi = 1. 

Lemma 2.9. Let S = C(,,,i)(a, b) for some u eW such that u > I. Then 

(i) S = B{a\ b) U B(ba^, b^a) U (a); 

(ii) the identity elements of B{a%,b) and B{ba'^,b'^a) are incomparable with respect to the 
natural order on Eg, and if B E {B{a'^b,b),B{ba'^,b'^a)} and C is an arbitrary bicyclic sub- 
semigroup of S whose identity element is that of B, then C C B; 

(iii) if u E N, then B{b^a^~^^,b''~^^a'^) is the largest bicyclic (and proper) subsemigroup of 
B{a%,b)nB{ba\b^a). 

Proof. Statements (i) and (ii) follow easily from Lemma l2.7( i. iv. vi) and the eggbox 
pictures shown in parts (c) and (d) of Fig. 1 with m = 1. Note also that since 

B{a^b, b) n Biba^, b^a) = B{ba\ b^a%) n B{ba\ b^a), 

statement (iii) is similar to the situation considered in Lemma I2.8( iii) for z/ G N, except now 
the condition /x > 1 is replaced hj fi = 1. D 

In Section 3, we will have several occasions to use special cases of the following lemma which 
is easily deduced from the eggbox pictures of the semigroups 0(u,ii){ci, b) shown in Fig. 1. (As 
usual, the union of an indexed family of sets is empty if the index set is empty.) 

Lemma 2.10. Let S = C(,^^^)(a, 6) for some fi,^ eW such that /i > 1 or z/ > 1. Then 



B{a\ab^) = S\ 



[j RbAui U L, 

a<k<ti / \l<l<iy 
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3. Lattice isomorphisms of bisimple monogenic orthodox semigroups 

In this section we establish the main result of the paper: 

Theorem 3.1. Let S = {a,b) be an arbitrary bisimple monogenic orthodox semigroup such 
that a (and hence b) has infinite order. Then S is strongly lattice determined. 

Proof. The proof of this theorem is quite long and it will be convenient to present many 
of its parts as lemmas. They will be stated and proved at appropriate places within the main 
proof using previously introduced notations with no additional comments. 

If a and b are group elements of S, then according to [3") Theorem 3.1], S* is an i x j rectan- 
gular band of infinite cyclic groups for some i,j G {1,2}, so it is strongly lattice determined 
by Result II. 6[ Thus from now on we assume that a (and hence b) is a nongroup element of 
5*. In view of Result 12. 2[ without loss of generality we will suppose that S = (9(y^^)(a, b) for 
some yU, z/ G N*. li fi = u = 1, then S = B{a, b) and hence it is strongly lattice determined by 
Result II. 4[ Therefore through the rest of the proof it will be assumed that fi > 1 or u > 1. 

Let $ be a lattice isomorphism of S onto a semigroup T, and let ip be the ^-associated bi- 
jection of 5* onto T. By Result [0| ip\Eg is a bijection of Es onto Et, and each nonidempotent 
element of T has infinite order. Since S is combinatorial and since the infinite cyclic group is 
strongly lattice determined, T is combinatorial as well. Denote x = a(f, y = bip, e = {ab)(p, 
u = {a%)ip, and v = {ab'^)(p; clearly, m 7^ x if and only if z/ > 1, and v j^ y ii and only if /i > 1. 
Then T = (a, 6)$ = {a(p,b(p) = {x,y). By Lemma [2.7( i). {a'^b,ab'^) = B{a%,ab'^) and ab is 
the identity element oi B{a^b,ab'^). Since {a'^b,ab'^)^ = {{a'^b){p, {ab^)ip) = {u,v), according to 
Result II. 4| e is the identity element of {u,v) and V^|e(a2b,ab2) is either an isomorphism or an 
antiisomorphism of B{a%^ab'^) onto {u,v), and if if\B(a'^b,ab'^) is an isomorphism [antiisomor- 
phism], then {u, v) = B{u, v) [{u, v) = B{v, u)], which is true if and only ii e = uv [e = vu]. By 
Lemma [231 Lab and Rab are subsemigroups of 5* and, in fact. Lab = {b, ab) and Rab = {a, ab). 
To avoid cumbersome expressions, if v^Il^j is an isomorphism [antiisomorphism] of Lab onto 
Lab^, we will often say that it is an isomorphism [antiisomorphism] without mentioning its 
domain and range, and similarly for (p\r^^ and ip\B{a^b,ab^)- Note that if z/ > 1, then Rab is 
the semigroup (s, /) considered in Proposition 11.81 with s = a and / = ab. It is also obvious 
that if z/ = 1, then Rab = {ab} U (a) and ab is an adjoined identity in Rab, so if fln^^ is an 
isomorphism, it is at the same time an antiisomorphism of Rab onto Rab^- Likewise, if /i = 1, 
then Lab = {ab} U (b) and if ipliab is an isomorphism, then it is also an antiisomorphism of Lab 
onto Lab^- The notation and observations of this paragraph will be used, frequently without 
any reference or explanation, through the rest of the proof. 

Lemma 3.2. Suppose that x = ex, y = ye, and e = xey [x = xe, y = ey, and e = yex]. Then 
e = xy [e = yx] and T = {x,y) is a monogenic orthodox semigroup such that xy = x^y^ and 
yx 7^ y'^x'^ [yx = y'^x'^ and xy 7^ x'^y'^]. 



k 



Proof. Assume that x = ex, y = ye, and e = xey. Then for all fc G N, we have x'' = ex 
yk _ yk^^ ^^^ g _ j^k^yk^ from which it follows that x^TZeCy^ and so, in particular, x'^ and y^ 
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are regular elements of T. Therefore all elements of (x) U (y) are regular. By Lemma I2.8( i) 
S = 13{a%, ab^) U B{ba^b, b^a%) U B{ba^, b^a) U B{ab^a\ ab^a) U (a) U (6), 



and hence, in view of Result 11.31 

T = S^ = B{a^b, ab^)^ U B{ba%, b'^a%)^ U B{ba^ , b^a)^ U B{ab'^a^, ab^a)y^ U (x) U (y). 

Using Result 11.41 we conclude that T is a regular semigroup. Moreover, E^ is obviously 
a subsemigroup of T, so T is orthodox. Now yx{eyxe)yx = y^xey^x = yex = yx and 
{eyxe)yx{eyxe) = ey^xey^xe = eyexe = eyxe, that is, eyxe ± yx. Since T is orthodox and 
{eyxeY = ey{xey)xe = eyexe = eyxe, it follows that yx G Et- As shown above, xTZeCy and 
since x = {xe){yx) and y = {yx){ey), we have xCyxlZy. Therefore, by [21 Theorem 2.17], 
xy = e whence xyx = x and yxy = y, that is, x -L y. It follows that T = {x, y) is a monogenic 
orthodox semigroup. Moreover, x'^y'^ = xey = e = xy but, according to P Lemma 1.4], 
yx 7^ y^x^ since x G A^y. The alternative statement holds by duality. D 

Applying Proposition 11.81 to the semigroup Rab when z/ > 1, and using the fact that '^\r^^ 
is both an isomorphism and an antiisomorphism of Rab onto Rab^ if z/ = 1, we obtain 

Lemma 3.3. One of the following two statements is true: 

(I) v^Ir^j, is an isomorphism or an antiisomorphism of Rab onto Rab^, or 

(II) xe = ex = u ^ X , 

with (II) being possible only if one of the following holds: either a^^^b = a^ for all k > 2, 
which implies xu = ux = v^ = x^ and hence u^ = x^ for all k > 2, or a^b ^ a^ but a^^^b = a^ 
for all k > 3, in which case xu = ux = u^ ^ x^ and u^ = x^ for all k > 3. 

Although in the case when u > 1, Lemma [3.31 is just a restatement of Proposition 11.81 for 
the semigroup Rab, we have omitted from the formulation of that lemma the assertion that 
e is an adjoined identity in (e, u) since it is an immediate consequence of the fact that e is 
the identity of the bicyclic semigroup {u,v). A similar remark can be made about the next 
lemma obtained by applying the dual of Proposition 11.81 to the semigroup Lab when fi > 1. 

Lemma 3.4. One of the following two statements holds: 

(I) ^pliab ^-5 ^'^ isomorphism or an antiisomorphism of Lab onto Lab^, or 

(II) ye = ey = Vy^y, 

with (II) being possible only if one of the following is true: either ab^^^ = b^ for all k > 2, 
which implies yv = vy = v"^ = y^ and hence v^ = y^ for all k > 2, or ab^ ^ b"^ but ab^^^ = b^ 
for all k > 3, in which case yv = vy = v'^ ^ y'^ and v^ = y^ for all k > 3. 

It must be emphasized that the only facts about $ used for obtaining Lemmas 13.31 and 13.41 
were those asserting that ^\sub{Rat) ^^^ ^\sub{Lab) ^^^ lattice isomorphisms of Rab onto Rab^ 
and of Lab onto Lab^, respectively. However, since $ is a lattice isomorphism of S onto T, 
more information is available, and we will eventually be able to show that statement (II) in 
each of these lemmas is not an actual possibility. 

Although parts (i) and (ii) of the next lemma (established by routine calculation) are 
symmetric, for clarity we explicitly state both of them. 
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Lemma 3.5. (i) If (f\L^^ is an isomorphism [antiisomorphism] of Lab onto Lab^, then ye = y, 
ey = V, yv = y"^, and vy = f^ [ye = v, ey = y, yv = v^ , and vy = y"^]. 

(ii) If ipln^^ is an isomorphism [antiisomorphism] of Rab onto Rab^, then xe = u, ex = x, 
xu = v^ , and ux = x"^ [xe = x, ex = u, xu = x^ , and ux = u^\. 

Lemma 3.6. If fi > 1 and v^Il^^ is an isomorphism [antiisomorphism] of Lab onto Lab^, or if 
u > 1 and fln^^ is an isomorphism [antiisomorphism] of Rab onto Rab^, then e = uv [e = vu]. 

Proof. Let yU > 1. Suppose v^Il^^ is an isomorphism of Lab onto Lab^- By Lemma [33] (i). 
ye = y and yv = y"^. We know that e is the identity element of (m, v) and either (m, v) = B{u, v) 
or (M,f) = B{y,u). Suppose (m,u) = B{v,u). Then e = vu, so that y = yvu = y'^u G {y'^,u) 
whence b G (6^, a'^b). By Lemma [^31 1). S\Rb is a. subsemigroup of S. Since 6^, a'^b G S\Rb, it 
follows that b G (6^, a^6) C S* \ Rb] a contradiction. Therefore {u, v) = B{u, v) and so e = uv. 
By duality, if v'Il^j is an antiisomorphism of Lab onto Lab^, then e = vu. 

If z/ > 1 and V'lij^ft is an isomorphism [antiisomorphism] of Rab onto Rab^, then using 
Lemmas 13. 5( ii) and l2.5( ii). we establish that e = uv [e = vu] by a symmetric argument. D 

Lemma 3.7. Suppose that v^Il^^ is an isomorphism or an antiisomorphism of Lab onto Lab^, 
and ^\r^^ is an isomorphism or an antiisomorphism of Rab onto Rab^- Then either both ipliab 
and fln^^ are isomorphisms or they both are antiisomorphisms . 

Proof. Assume that u > 1. Suppose that ipln^^ is an isomorphism [antiisomorphism] of 
Rab onto Rab^- Then, according to Lemma ESI e = uv [e = vu] whence {u,v) = B{u,v) and 
vu ^ e [{u,v) = B{v,u) and uv ^ e]. If /x = 1, then it is trivial that v^Il^^ is an isomorphism 
[antiisomorphism] of Lab onto Lab^- Suppose that /i > 1. If v^lL^b were an antiisomorphism 
[isomorphism] of Lab onto Lab^-, by Lemma [3^ again, we would have e = vu [e = uv]\ a 
contradiction. Therefore v'Il^;, is an isomorphism [antiisomorphism] of Lab onto Lab^- 

By symmetry, if /i > 1 and v^|l^^ is an isomorphism [antiisomorphism] of Lab onto Lab^, 
then ^p\r^^ is an isomorphism [antiisomorphism] of Rab onto Rab^- D 

As noted earlier, we intend to show that in Lemmas 13.31 and 13.41 only statement (I) is 
actually true; in view of duality, we may do this only for Lemma 13.31 To achieve this goal, 
we will prove several auxiliary results. It will be sufficient to show that statement (II) of 
Lemma [3.31 does not hold under the assumption that e = uv; if e = vu, the same assertion is 
established by a dual argument. If e = uv, then according to Lemmas 13.61 and [3^ either v^Il^^ 
is an isomorphism of Lab onto Lab^, or statement (II) of Lemma 13.41 holds. Recall also that 
if e = uv, then {u,v) = B{u,v) and ^\B{a?b,ab'^) is an isomorphism of B{a%,ab'^) onto B{u,v). 
In what follows the observations of this paragraph will be used without mention. 

Lemma 3.8. Suppose that statement (II) of Lemma 13. 31 is true and e = uv. Then e = xy and 
yx e Et\ {e}. 

Proof. By Lemma [3. 3^ xe = ex = u y^ x and either z/ = 2 (whence xu = ux = u'^ = x"^ 
and so u^ = x'^ for all A; > 2), or i/ = 3 (in which case xu = ux = u^ ^ x^ and m^ = x^ for 
all fc > 3); these facts will be used below with no comments. If /x = 1, then v = y and since 
ev = ve = V and vu ^ e, we have e = uv = xey = xy and {yxY = y{xy)x = yex = yx ^ e. 
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Thus for the rest of the proof it will be assumed that /i > 1 (and so y ^ v). 
Case 1: v^|l^^ is an isomorphism of Lab onto Lat^- 

By Lemma [33] (i) . ye = y, ey = v, yv = y"^, and vy = v^. Hence e = uv = xey = exy which 
implies y = ye = y{exy) = {ye)xy = yxy. Therefore yx = {yxY and xy = {xy^. 

Suppose that e 7^ xy. Since {xy)e = xy and e{xy) = xey = uv = e, we conclude that 
{e,xy} is a two-element left singular subsemigroup of T. Thus {ab, {xy)ip~^} is either a two- 
element singular semigroup or a two-element semilattice. However ab is not contained in any 
two-element singular subsemigroup of S. Hence {ab, {xy)ip~^} is a two-element semilattice. 
To determine the possible values of {xy)ip~^, we will list the elements of the principal order 
ideal {ab] of Eq .(a,b)- From the diagrams in parts (b) and (c) of 0, Fig. 4] and those in 
parts (d) and (e) of Fig. 2, we deduce that ii u = 2, then 

({ab,ab'^a%}U{b''a'':k>2} if /i = 2, 

(3.9) (ab] = < {ab, ab'^a%} U {ab^+^a^ : 2 < / < /i} U {b^a^ : k > fx} if 2 < /i < 00, 

[ {ab, ab'^a%} U {aft'+^a' : / > 2} if /x = cx), 

and if z/ = 3, then 

{{ab, ab'^a%, b^a%} U {b'^a'' : k > 3} if /i = 2, 

[ab, ab'^a%, ab^a^b} U {b'^a'' : k > 3} if /i = 3, 

{ab, ab^a%, ab^a%} U {afo'+^a' : 3 </<//} U {b^a'' : k > ^} ii 3 < fi< 00, 

{ab, ab'^a%, ab^a%] U {ab^'^^'a^ : / > 3} if /i = cx). 

Since {ab, {xy)ip^^} is a two-element semilattice, it follows that {xy)ip~^ G [ab] \ {ab}, so the 
possible values of {xy)ip~^ can be found using 03.91) and (13.101) . In fact, by examining (13.91) 
and (l3.1Up . all possibilities for {xy)ip~^ can be divided into the following five cases. 

1(a) {xy)ip~^= ab'^a'^b. 

In this case, xy = {ab^a^b)ip = {ab'^){p ■ {a'^b){p = vu = {ey){ex) = eyx and therefore 
y = y{xy) = y{eyx) = y'^x G {y'^,x). It follows that b G {b'^,a). Since b'^,a E S\ Rb, using 
Lemma [275^ 1). we obtain (6^, a) C S \Rb whence b E S \ Rb] a contradiction. 

1(b) {xy)(f^^ = b^a^b (when /i = 2 and z/ = 3). 

Since /i = 2, it is immediate that b^ = ab^ = {ab'^Y. Therefore 

xy = {b^a^b)({) = {b^)'{> ■ {a^b){p = y^v? = y'^ex^ = y'^x^ . 

It follows that y = yxy = y^x"^ G {y^, x^) whence b G (6^, a^). Since b^, a"^ E S \ Rb, according 
to Lemma [2.5( i). we have b G (6^, a^) ^ S \ Rb] a contradiction. 

1(c) {xy)Lp~^ = ab^a^b (when fi > u = 3). 

Note that ab^ = {ab'^f G B{a%, ab"^) and a% = {a%f G B{a%, ab"^). Therefore 

xy = {ab^a^b)ip = {ab^)ip ■ {a%)ip = v^u^ = (ey^)(ex^) = ey^x^. 

Hence y = y{ey'^x'^) = y^x'^ G {y^,x'^), which leads to a contradiction exactly as in 1(b). 
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1(d) {xy)(f~^ = ah^^^o} for some / G N such that fi > I > u (when /i > u). 

In this case, a' = {o^bY G B{a^h,ah'^) and a6'+^ = (a6^)' G B{a?h,ah'^). It follows that 
xy = (afo'^-*^)!/) ■ (a')(y9 = f'x' = ey'x' whence y = y{xy) = y{ey^x^) = y^^^x^ G (|/'"'"^,x'), which 
implies h G (6'^^, a'). Observing that fe'+^jo' & S \ Rb and using Lemma [2.5( i). we conclude 
that (&''*'^, a') C S \Rb and therefore b & S \ Rb] a. contradiction. 

1(e) {xy)(p~^ = h^a^ for some fc > max{z/, yu}. 

Here xt/ = {b^a^)ip = {b^)ip ■ {a^)(p = y^x^ whence y = yxy = y^+'^x^ G {y^^^^x^) and 
therefore h G (6''+\ a^). Since 6''+\ a'' ^ Rb, by Lemma EMi) we have h G (6''+\ a'') C S\ Rb, 
again a contradiction. 

We have shown that the assumption that e ^ xy leads to a contradiction in all possible 
cases. It follows that e = xy. As noted earlier, yx G Et- If yx = e, then y = yxy = ey = v, 
which is not true. Therefore yx 7^ e. 

Case 2: Statement (II) of Lemma [3^ holds. 

By Lemma [3.41 ye = ey = v {^ y) and either /i = 2, which implies yv = vy = v"^ = y"^ and 
^ — y^ for all A; > 2, or yU = 3, in which case yv = vy = v^ ^ y^ and w^ = y^ for all A; > 3 



so f 



(these observations will be used below without mention). 
Suppose that e 7^ xy. By Lemma 1^.101 

{S\{Rb\^K) if/i = z/ = 2, 

\s\[RbV^Rb^v^Lay^La^) \i^ = v = ?>. 

If x?/ G B{u., v), then xy = e{xy) = xey = uv = e. Since, by assumption, e 7^ xy, we conclude 
that xy ^ B{u,v) and therefore {xy)ip^^ ^ B{a%,ab'^). From this and (13.111) . it follows that 

RbU La if /i = z/ = 2, 

(3.12) (x,)^- e <! P^ M ^" "^ i"?^ ^J ^ = 2 ^"^ - = 3' 

^ ^ V y/T- ' it(, U itfe2 U La it /i = 3 and i/ = 2, 

-Rfe U Rb2 U Lq U La2 if /i = z/ = 3. 

Suppose that {xy)ip^^ G L^. The eggbox pictures of C(i,_^)(a, 6), where i^, /^ G {2,3}, show 
that La = {ab'^a, a} U {b'^a : /c G N} if /x = 2, and L^ = {ab^a, ab'^a, a} U {6''a : fc G N} if /i = 3, 
and it is immediate that in both cases, LaH Es = {ab'^a, ba}. 

Assume that xy G Et- Then {xy)ip^^ G {ab'^a, ba}. Since e(x|/) = e = {xy)e, it follows that 
(e, xy) = {e, x|/} and hence | (e, xy) | = 2. However | {ab, ba) \ = \ {ab, ba, ab'^a, ba%, ab'^a%} \ = 5 
and \{ab,ab'^a)\ = \{ab,ab'^a,ab'^a'^b}\ = 3, so that \{e,xy)\ = \{ab,ba)\ = 5 if {xy)ip~^ = ba, 
and \{e,xy)\ = \{ab,ab'^a)\ = 3 if {xy)ip~^ = ab'^a. This contradiction shows that xy ^ E^. 

Since xy ^ Et and e{xy) = e = {xy)e, it follows that o{xy) = cxd and e is an adjoined 
identity in the subsemigroup (e, xy) of T. Therefore, by piU Lemma 33.4], ab is either an 
adjoined identity or an adjoined zero in the subsemigroup {ab, {xy)ip~^) of S. At the same 
time, it is easily seen that ab is neither a zero nor an identity for any element of La \ {ba, ab^a}, 
and since {xy)ip~^ G L^ \ {ba, ab'^a}, we again have a contradiction. 
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We have shown that the assumption that {xy)(f~^ G La leads to a contradiction in all 
possible cases. Therefore {xy)ip'^ ^ La, and hence, by symmetry, {xy)ip^^ ^ Rh. 

Now let {xy)ip^^ G L^a when z/ = 3. Using the eggbox pictures of 0(3^^)(a, b) with yU G {2, 3}, 
we see that if /x = 2, then L^a = {a6^a^, a^} U {fe'^a^ : fc G N} and L^a fi -Eg = {&^a^}, whereas 
if /x = 3, then L„2 = {afe^a^, aft^a^, a^} U {ft'^a^ : A; G N} and L„2 0^5 = {afe^a^, 62q2|_ 

Suppose that xy G -Et- As above, using the fact that e{xy) = e = {xy)e, we conclude 
that {e,xy) = {e,xy} and \{e,xy)\ = 2. Since {xy)ip~^ G Es, it follows from the preceding 
paragraph that either {xy)if'^^ = alr'a? if /x = 3, or {xy)(f^^ = h'^a? if /i G {2, 3}. In the former 
case, \{e,xy)\ = \{ab,ab^a'^)\ = \{ab,ab^a'^,ab^a^b}\ = 3; a contradiction. Now assume that 
{xy)ip-^ = b'^a^. If /i = 2, then \{e,xy)\ = |(a6,6V)| = \{ab,b'^a'^,b'^a%}\ = 3, and if /x = 3, 
then \{e,xy)\ = \{ab,b'^a^)\ = \{ab,b'^a^ , ab^a^ ,b'^a^b, ab^a^b}\ = 5, so we have a contradiction 
in each of these two situations. Therefore xy ^ Et- 

Since xy ^ Et and e{xy) = e = {xy)e, we observe once again that o{xy) = oo and e is an 
adjoined identity in the subsemigroup {e,xy) of T, so that, by [lOl Lemma 33.4], ab is either 
an adjoined identity or an adjoined zero in the subsemigroup {ab, {xy)ip~^) of S. However, 
one can easily check that ab is neither an identity nor a zero for any element of La^ \ {b'^a^} 
(when fi = 2) and of L^a \ {6^a^, ab^a"^} (when /i = 3). 

Since the assumption that {xy)ip^^ G L^a leads to a contradiction in all cases, it follows 
that {xy)(f~^ ^ La2 when z/ = 3, and therefore, by symmetry, {xy)(p~^ ^ R^p. when /i = 3. 

We have shown that none of the possibilities for {xy)ip~^ listed in (I3.12p can actually occur. 
Since (I3.12p was deduced from the assumption that e ^ xy, we conclude that e = xy. Finally, 
note that (yx)^ = y{xy)x = yex = vu E Et^B{u, v). Hence oiyx) ^ oo, from which it follows 
that yx G E^ and so yx = {yxY = vu ^ uv = e. This completes the proof of Lemma [3.81 D 

Lemma 3.13. Suppose statement (II) of Lemma 13.31 holds and e = uv. Then for all k,l eN 
the following assertions are true: (i) x^y'' = e; (ii) if y^x^ = ?/™x" for some m, n G N, then 
k = m and I = n; (iii) y^x'' = v^v} if statement (II) of Lemma \iA\ holds. y^x^ = y^v} if (p\l^^^ is 
an isomorphism of Lab onto Lab^, and in the latter case, if n> 1, then y^x^ ^ v'^u^ if k < /i; 
(iv) y'^x^ G Et \ {e} and y^x'' ^ Et if k ^ I; and (v) y'^x'' > y^x^ if I > k. 

Proof, (i) By Lemma 13. 8[ x^y'^ = e when k = 1. Suppose that k > 2. If fliat i^ ^^ 
isomorphism of Lab onto Lab^, or if statement (II) of Lemma [231 holds, then v = ey, so that 
x^~^ey^~^ = u^^^v^^^ = e. Therefore x'^y^ = x^^^{xy)y^~^ = x'^^^ey^~^ = e. Assertion (i) 
will be used below without reference. 

(ii) Suppose that y^x'' = y"^x"' for some m,n G N. Without loss of generality, we may 
assume that k < m. Then 

e = (x'=y^)(xV) = {x^y^)y'^-^{x''y^) = (ey'"-'=)(xV) = v"'-''{x''y^). 

Ii n < I, then x"'y'' = (aj^y")?/'"" = f'~", so that e = -y'^-'^-y'-" = ^(m-fc)+{«-n). ^^ contradiction 
since {m — k) + {I — n) > 0. Therefore / < n and x"y' = x'^~\x^y^) = a;"~'e = u"'~K Hence 
e = -y™~'^ti"~' where m — k > and n — / > 0, from which it follows that k = m and / = n. 
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(iii) Suppose that statement (II) of Lemma [331 holds. As shown in the proof of Lemma [378| 
yx = vu. Therefore 

?/V = y'''\yx)x^^^ = y^'^{vu)x^'^ = {y^~''^v){ux^'^) = v^uK 

Now assume that v^Il^j is an isomorphism of Lab onto Lab^- Since y = ye, it is immediate 
that y^x'' = (y'^e)x' = y^{ex^) = y^v} . Suppose that yU > 1 and k < fi. If y^x' = f^u', then 
yk _ ^yk^i'jyi — [p^ijj'^yi = {v^ex^)y^ = v^e = f^; a contradiction. Hence y'^x'' ^ v^uK 

(iv) As shown in (iii), if statement (II) of Lemma 13.41 is true, then y^x^ = v^u^, so that 
yk^k ^ ET\{e}. Suppose that ^li^b i^ ^^ isomorphism of Lah onto Lab^- Since ye = y, we have 
[y^x^Y = y^{x^y^)x^ = y^ex^ = y^x^, so y^x^ G Et- Note that (|/a;)e = y{xe) = yu = yx. In 
the proof of Lemma [3.81 it was shown that yx G Et \ {e}. Assume that k > 2 and y'^x^ = e. 
Then yx = {yx){y^x^) = {yxy)y^~^x^ = y^x^, which contradict (ii). Therefore y^x^ ^ e. 

Suppose that k ^ I and y^x^ G Et- li k < I, then 

e = (x'=/)(xV) = x'=[(yV)(yV)]y^ = {x''y'')x'-\xY){x'y') = ex'^'^e = u'-\ 

and if fc > /, then 

e = {xV){x^y') = x'[{y'x'Ky'x%^ = {xV){xW)y'-\x'y') = ey^~'e = v^-\ 

so we have a contradiction in both cases. It follows that y^x^ ^ Et ii k ^ I. 

(v) Suppose that I > k. If statement (II) of Lemma [3.41 holds, then since {u,v) = B{u,v), 
we conclude that y'^x'^ = v^u^ > f'w' = y'x'; note also that in this case yx = vu < uv = e. 
Now assume that v^Il^,, is an isomorphism of Lab onto Lah^- Then 

(yV)(yy) = y^{x^y^)y^-^x^ = /ey'-V = i/V"^ = V^x^ 

and 

{y^x^){y^x^) = y^x^~''{x^y^)x^ = y^x^'^ex^ = y^x^^^u^ = y^v! = y^x\ 

that is, y^x^ > y^xK As shown in (ii), y^x^ ^ y^xK Hence y^x^ > y^xK Recall that if yU > 1, 
then y ^ V, and since yx = vx implies y = yxy = vxy = v, it follows that yx ^ vx = e{yx), 
so in this case yx ^ e. The proof of Lemma [3. 131 is complete. D 

Lemma 3.14. Suppose that statement (II) of Lemma \'d.'d\ holds and e = uv. Then 

T = B{u, v) U {x) U {y) U {y V : fc, / G N} and Et = ^b(„,^) U {/x^ : A; G N}. 

Proof. Since T = {x, y), each element of T can be written in the form (x"*^?/"^) ■ ■ ■ (x™'" ?/""■) 
for some r G N and some nonnegative integers rrii and n^ such that mi+rii > 1 for all 1 < i < r; 
as in ^, we will call (x^^y^^), . . . , (x™"'?/"'') the syllables of (x'^^y^^) ■ ■ ■ {x'^^'y^'') and refer to 
(^^mi^ni-j . . . (x™'" ?/"'■) as an r-syllable (x, |/)-word. Consider an arbitrary 1-syllable word x™y". 
Using Lemma [3.13( i). we observe that 



m„,n 



(3.15) x'^y 



if n = 



y" if m = 0, 

^niym _ g if m = ra > 1, 

x"^~^{x^y^) = x'^~"e = u™-"" if m > n > 1, 
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SO x™?/"" G B{u, v) U (x) U (y). Now take any r > 1 such that the value of every (r — l)-syllable 
(x, ?/)-word is an element of B{u, v) U (x) U (y) U {y'^x' : fc, / G N}. Let t be an arbitrary element 
of T represented by an r-syllable (x, |/)-word, say, t = (x™"^?/"^) ■ ■ ■ (x'^''"^|/"''~^)(x™t/"). Denote 
by s the value of {x"^^y^^) ■ ■ ■ (x™"'~^y"''~^) in T. Thus t = s(x™'?/") and, by our assumption, 
s e i3(M, f ) U (x) U (y) U {y'^x' : A;, / G N}. If we show that for all possible values of s we have 
t G B{u, v) U (x) U (y) U {y^x' : A;, / G N}, the equality T = i3(M, f ) U (x) U {y) U {y'^x' : k,l eN} 
will be established. 

Case 1: s g B{u,v). 

Here s = v'^u'' for some p, g > such that p + q > 1. According to (13.151) . ii m,n > 1, 
then x™'?/" G B{u,v), in which case it is clear that t = s{x^y^) G B{u,v). If n = 0, then 
^myn _ ^m^ g^ |-]^g^|. ^ _ ^p^q^m _ ^p^q+m ^ ^(^^ -y)^ and if TTi = 0, then x'"?/" = ?/" and hence 

t = v^u'^y'^ = v^u'^ey'^ = f^w^f " G i3(M, t;). 

Case 2: s g (x). 

Since s = x'^ for some p G N, we have t = s{x^y^) = x^(x™2/") = x'P^'^y^ where p + m > 0. 
Therefore, according to (13.151) . t G B{u,v) U (x). 

Case 3: s g {y). 

In this case, s = y'^ for some g G M, so that t = y'^x"^y^. li m = 0, then t = ?/'?+"■ g (y), 
and if n = 0, then t = y^x™ G {y'^x' : k,l E N}. Suppose that m,n E N. Ii m = n, then 
t = y'^e, which shows that t = y'* E (y) if v^Il^^ is an isomorphism of Lab onto Lab^, and 
t = v'^ E B{u, v) if statement (II) of Lemma [3.41 holds. By (I3.15p . if m > n, then t = y'^ex™'"", 
so that t = y'^x™'"" G {y^x' : k,l E N} if v^JL^b is an isomorphism of Lab onto -^^6$, and 
t = yiu^-^ g 'B(m, v) if statement (II) of Lemma 13.41 is true. By (13.151) again, if n > m, 
then t = yiy^-'^ and therefore t = yi+^-^ ^ {y'^ if ip\L^^ is an isomorphism of Lab onto Lab^, 
and t = vi+'^-^ G i3(ti, f ) if statement (II) of Lemma 13.41 holds. The observations of this 
paragraph show that t G B{u, v) U (y) U {y^x'' : fc, Z G N}. 

Case 4: s g {yV : k,l e N}. 

Here s = y'^x^ for some p, g G N and hence t = {y'^xP){x"^y"') = y'^x^^^y^. Let m! = p + m. 
Then m' > 1 and t = y'^x™' y", so using m' instead of m in the argument applied in Case 3 to 
y<ix"^y"- with rra > 1, we conclude that t G B{u, v) U (y) U {y^x' : k,l E N} in this case as well. 

We have shown that T = B{u, v) U (x) U (y) U {y^x' : fc, / G N}. By Lemma [SASl if fc, / G N, 
then y'^x' G -Et if and only if fc = /. Since no idempotent of T lies in (x) U (y), it follows that 
Et = Eq(^u,v) U {y^x^ : k G N}. This completes the proof of Lemma [3.14[ D 

Lemma 3.16. In Lemmas \'d.'d\ anc? 13.41 only statement (I) zs actually true. 



Proof. As noted in the paragraph preceding Lemma [3.81 in view of duality, it will suffice 
to prove that statement (II) of Lemma [3.31 does not hold under the assumption that e = uv. 

Suppose, therefore, that e = uv and statement (II) of Lemma [373] is true. By Lemma [3.14[ 
T = B{u,v) U (x) U (y) U {y^x^ : fc, / G N} and Et = Eb(u,v) U {y'^x'' : k eN}. Recall that 
u G {2, 3}. Then, according to Lemma [2.101 B{a'^b, alP') D La = ^, and since ba G LaC) Es, it 
follows that {ba)ip G Et \ -E'b(«,i,). 
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If /i = 1, then y = V and {y''x^ : k,l E N} = {v^u^ : A;, / G N} C B{u^ v), which imphes that 
T = B{u,v) U (x) U (y) and Et = Eq^u^^), so that {ba){p G -Ey \ Eisiu,v) = 0; a contradiction. 
Hence /x > 1. Then ab^a ^ ha and L^ fl i?5 = {a6^a, 6a}; moreover, B{a^b, alP') fl i?^ = by 
Lemma [2. 101 Since z/ > 1, we also have ha^h ^ ha and Rf,r\Es = {ha'^h, ha}. By Lemma I^TTl fv). 
{ah'^a, ha^h) = {ah'^a'^h, ah'^a, ha, ha^h} is a four-element nonsingular rectangular band. Since 
B{a%, ah"^) n L^ = and B{a%, ah"^) n Rb = (/), it follows that {ah'^a)ip, {ha%)^p e Et\ Eb(u,v)- 
By Lemma l3.13( iv). {ah'^a)ip = y^x^ and {ha'^h)ip = y'x' for some distinct k,l G N, and 
therefore, in view of Lemma [3.13( v). {y^x^,y^x^) is a two-element semilattice. Thus we have 
a contradiction: \{{ah'^a)ip,{ha^h)ip)\ = 2 7^ 4 = |(a6^a, 6a^6)|. The proof of Lemma [3.161 is 
complete. D 

Lemma 3.17. Either both mappings </2|r^^ and ^\Lab ^''"^ isomorphisms or both are antiiso- 
morphisms. If ({)\r^^ and ipli^^ are isomorphisms [antiisomorphisms], then '^\B{^a?b,ab'^) ^s also 
an isomorphism [antiisomorphism] and T = {x,y) is a monogenic orthodox semigroup such 
that e = xy = x'^y'^ and yx ^ y'^x^ [e = yx = y'^x'^ and xy ^ x'^y'^]; in fact, more precisely, 
T = 0(^^^^){x,y) [T = 0(^^^^){y,x)]. 

Proof. By Lemmas 13.31 13. 4[ and I3.l6| <f\R^^ is an isomorphism or an antiisomorphism 
of Rab onto Rab^, and v^Il^^ is an isomorphism or an antiisomorphism of Lab onto Lab^- 
Therefore, by Lemma 13. 7[ either both v^Ir^^ and y:>\Lab ^'^^ isomorphisms or they both are 
antiisomorphisms. 

Suppose that v^l/j^;, and flL^b ^^^ isomorphisms. Then, according to Lemma [33| x = ex, 
u = xe, y = ye, and v = ey, and hence, by Lemma 13.61 e = uv = xey which implies 
that {u,v) = B{u,v) and ^\B(a^h,ah'2) is an isomorphism of Bi^a^b, ab'^) onto B{u,v). Applying 
Lemma [3. 2 [ we conclude that e = xy and T = {x, y) is a monogenic orthodox semigroup such 
that xy = x^y^ and yx ^ y'^x'^. 

By LemmaEH Rab = {a, ah). Lab = {b,ah), R^y = {x,xy), and L^y = {y,xy). Since v?|r,6 is 
an isomorphism of (a, ah) onto (x, xy), it is clear that a^{ah) ^ a'' if and only if x^{xy) ^ x^ 
for fc G N. Likewise, since (p\Lab is an isomorphism of {h,ah) onto {y,xy), we have {ah)tf ^ \} 
if and only if {xy)y^ ^ y^ for Z G N. It follows that T = (9(j^^^)(x, y). 

The alternative statement holds by duality, so the proof of Lemma 13.171 is complete. D 

Lemma 3.18. // ^\R^^, and v^Il^^ are isomorphisms [antiisomorphisms] and if ip{ha) = yx 
[if (ha) = xy], then {S\ Rb)<l> = T\Ry[{S\ Rb)<^ = T\Ly] if fi > 1, and {S \ LJ* = T\L^ 
[{S\La)<l> = T\R,] ifv>l. 

Proof. Suppose that v^l/j^j, and ^\Lab ^^^ isomorphisms and ip{ha) = yx. By Lemma [3.17[ 
T = 0(^^^f^){x,y). Assume that ^ > 1. By Lemma [275^ 1). S\Rb < S and T\Ry <T. Suppose 
that {S \ Rb)^ n i?y 7^ 0. If y G (5 \ /?&)$, then using the fact that x = a(f E {S \ Rb)^, we 
conclude that T = {x, y) C (S\Rb)^ C T; a contradiction. Thus y ^ {S\Rb)^. Since ha G Rb 
and {ha)ip = yx, it is immediate that yx ^ {S\ Rb)^- If yx'' G (5* \ -Rb)$ for some k > 2, then 
yk ^ (^h'')(p E {S \ Rb)^ whence y = y{xy) = y{x'^y'') = {yx'')y'' E {S \ /?&)$; a contradiction. 
Therefore yx'' ^ (S \ Rb)^ for all k E N. Finally, if yx'^y E {S \ Rb)^ for some k > 2, then 
yx'' = {yx''y)x E {S \ Rb)^, contrary to the preceding conclusion. Thus yx''y ^ {S \ -Rb)$ 
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for all k>2. We have shown that {S \ Rb)<l> n i?^ = 0, that is, {S \ Rb)<^ CT\Ry. Using 
ip~^ and $~^ instead of ip and $, respectively, we obtain (T \ i?y)$^^ ^ S \ Kb- Therefore 
{S \ -Rb)$ = T\ Ry. If z/ > 1, then {S \ La)^ = T \ L^ is deduced by a symmetric argument. 
Since the alternative statement holds by duality, the proof of Lemma 13.181 is complete. D 

Lemma 3.19. If ip\fi^^ and ip\L^^ are isomorphisms [antiisomorphisms], then ip is an isomor- 
phism [antiisomorphism] of S onto T. 

Proof. Suppose that (p\r^^ and v^Il^^ are isomorphisms. Then, by Lemma 13.1 7[ (p\B{a'^b,ab'2) 
is an isomorphism of B{a%, ab"^) onto B{x'^y, xy"^) and T = 0(y^^){x, y). Recall that every ele- 
ment of S [of T] is represented by a unique reduced (a, 6)-word a^b^a^V [(x, |/)-word x^y'^x'^y^] 
where m — 1 < n and n — 1 < u; in what follows, whenever we say that a^lf^a'^V [x'^y'^x^y^] 
is a reduced {a,b)-word [{x,y)-word], these restrictions on m and n will be assumed and often 
used without mention. Note that an abridged (a, 6)-word a^'^a^'V is reduced precisely when 
the corresponding (x, ?/)-word x^y"^x^y^ is reduced. It is also clear that (p is an isomorphism 
of S onto T if and only if {a^b'^a^V)Lp = x^y"^x^y^ for each reduced (a, 6)-word a^h^a^W . 

Case 1: /i > 1 and v > I. 
In this case, by Lemma [2.8( i). 

(3.20) S = B{a^b, ab^) U B(ba%, b^a^b) U B{ba\ b^a) U B{ab'^a^, ab^a) U (a) U (6) 
and 

(3.21) T = B{x'^y, xy"^) U B{yx^y, y^x^y) U i3(yx^ y^x) U B{xy'^x^, xy^x) U (x) U {y). 

Since ^pIr^^ and v^Il^j are isomorphisms, we have xy'^CxylZx whence xy'^TZxy'^xCx by [2, Theo- 
rem 2.17]. From the fact that v'|B(a2b,a62) is an isomorphism oi B{a'^b, ab"^) onto B{x'^y,xy'^), it 
follows that {a^b"^a"'V)ip = x'^y'^x^y^ for each reduced (a, 6)-word a^h^a^V G B{a'^b, ab"^). In 
particular, [ab^a?b)ip = xy'^x'^y and xy'^x'^ylZxy'^. Therefore xy'^x'^ylZxy'^x. By Lemma [2n (v). 
{ab^a^b, ba) = {ab'^a^b, ab'^a, ba, ba'^b} and {xy'^x'^y, yx) = {xy'^x'^y, xy'^x, yx, yx'^y} are four- 
element nonsingular rectangular bands (which coincide, respectively, with -D^J^z^ and D^\^2 )■ 
According to Result II. 5[ (p is an isomorphism or an antiisomorphism of {ab'^a'^b, ba) onto 
{{ab'^a'^b)(p, {ba)(p). Since {ab'^a%)'p = xy'^x'^y and -D .^ 2 is the only nonsingular rectangular 
band containing xy'^x'^y, it follows that {{ab'^a'^b)ip, {ba)ip) = {xy'^x'^y,yx) and {ba)ip = yx, so 
{ab'^a,ba'^b}(p = {xy'^x,yx'^y}. 

By Lemma I3.18[ (5* \ /?&)$ = T \ Ry since fi > 1 and {ba){p = yx. Clearly, ab'^a G 5* \ Rb, 
xy'^x E T \ Ry, and yx^y G Ry, so using the fact that {ab'^a,ba'^b}{p = {xy'^x,yx'^y}, we 
conclude that {ab'^a)ip = xy'^x and {ba%)ip} = yx^y. Thus, in view of Lemma l2.7( ii. iii. iv). 
ip maps the identity elements of B{ab'^ a^ , ab^ a) , B{ba^,b'^a), and B{ba^b,b'^a%) onto the iden- 
tities of B{xy'^x^,xy^x), B{yx^,y'^x), and B{yx^y,y^x'^y), respectively. By Result 11.41 and 
Lemma ITW ii). we have B{ab'^a'^,ab^a)^ C B{xy'^x'^,xy^x), Biba^ ,b'^a)^ C B{yx'^,y'^x), and 
B{ba^b,b^a^b)^ C B{yx^y,y'^x'^y). By a symmetric argument, using (p~'^ and $^^ instead of 
(p and $, respectively, we obtain the converse inclusions. It follows that B{ab^a^,ab^a)^ = 
B{xy'^x'^,xy^x), B{ba^,b^a)(^ = B{yx'^,y'^x), and B{ba^b,b'^a%)(^ = B{yx^y,y'^x'^y). Moreover, 
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by Result Ol '~p\Biab2a2,ab3a) [^\ Biba^ fi^ a) , ^\B(ba3bya-2b)] IS ail isomorphism or an antiisomorphism 
of B{alP'a?,ab^a) onto B{xy'^x'^,xy^x) [of B{ha?,h'^a) onto B{yx'^,y'^x), of B{ha?h,h'^a?h) onto 
B{yx^y,y'^x'^y)]. 

Suppose that ^\B(ab'^a?,ab'^a) IS an antiisomorphism of B{ab'^a'^,ab^a) onto B{xy'^x'^,xy^x). 
Then {ab'^a'^)ip = xy^x and {ab^a)ip = xy^x^. By Lemma [3. 181 [S\La)^ = T\Lx since u > \. 
Clearly, ab'^a? E S \ La and xy^x G L^. Hence {ab'^o?')ip E {S \ La)$ fl L^; = 0; a contradic- 
tion. Therefore (flsiab'^a'^^ab^a) is an isomorphism of B{ab'^a?, ab^a) onto B{xy'^x'^, xy^x), so that 
{a^b''^a"'b^)ip = x'^y"^x^y^ for each reduced (a, 6)-word a^h^a^V G B{ab'^a'^, ab^a). Similarly, one 
can show that ^\B{ba?,b'^a) is an isomorphism oi B{ba? ,b'^a) onto B{yx'^,y'^x), and v^|B(ba3b,62a2b) 
is an isomorphism of B{ba?'b,b'^a?b) onto B{yx^y,y'^x'^y), and hence (a^b"^a'^b')ip = x^y"^x"'y^ 
for each reduced (a, 6)-word a^h^a^V in B{ba'^,b'^a) or in B{ba^b,b'^a'^b), respectively. Since 
V^l^a) is an isomorphism of (a) onto (x), and (f\(^b) is an isomorphism of (b) onto (y), in view of 
the above and formulas (13.201) and fl3.2ip . it follows that ip is an isomorphism of S onto T. 

Case 2: /i = 1. 

In this case, by Lemma [2.9( i). 

(3.22) S = B{a\b)UB{ba\b^a)U{a) 
and 

(3.23) T = i3(x2y, y) U i3(i/a;^ y^x) U (x). 

Since V^|(a,a6): {a,ab) — > {x,xy) and V^I^Ca^b,?;): B[a?b,b) — )■ B{x^y,y) are isomorphisms, we 
conclude that {a^)^ = x^ for all A; G N, and {aP'b)ip = x"'y and {b'^a^b)ip = y^x^y for all 
m, n G N such that n — 1 < i^, so {ba?b)ip = yx^y. Note that (6a^6, 6a) and {yx'^y, yx) are two- 
element right singular semigroups. Hence ba ^ B{o?b^b) and i/x ^ B{x'^y,y), which implies 
that {ba)(f ^ B{x'^y,y). It is clear that if a semilattice (c T) has yx'^y as one of its elements, 
then that semilattice is contained in B{x'^y,y). It follows that {ba^b,ba)^ = {yx'^y, {ba)ip) is 
a two-element singular semigroup, and the only such subsemigroup of T is the two-element 
right singular semigroup {yx^y,yx). Therefore {ba)ip = yx. Since ba and yx are identity 
elements of B{ba'^, b'^a) and B{yx'^, y'^x), respectively, in view of Result [TT^ and Lemma ITW ii). 
B{ba^, 6^a)$ C B{yx'^, y'^x). By a symmetric argument, using ip~'^ and $~^ instead of ip and $, 
respectively, we have the converse inclusion. Thus B{ba?,b'^a)(^ = B{yx'^,y'^x) and, by Result 
II. 4[ v^|B(fea2,62a) is an isomorphism or an antiisomorphism of B{ba?,b'^a) onto B{yx'^,y'^x). 

Suppose that (p\B{ba^,b'2a) is an antiisomorphism of B{ba?,b'^a) onto B{yx^,y^x), in which 
case {ba?)ip = y'^x and {b'^a)ip = yx"^. By Lemma [3.181 (5 \ Lg)^ = T \ L^ since z/ > 1 and 
(6a)v9 = yx. Note that ba"^ G S'\L„ and y^x G L^. Hence (fea^)*/? G (5'\La)$nL^. = (T\L^.)nLa,; 
a contradiction. Therefore ^p\B{ba^,b'^a) is an isomorphism of B{ba'^,b'^a) onto B{yx^,y'^x), so 
that {b"^a"')ip = y^x" for all m,n G N. In view of the above and formulas (I3.22p and (I3.23p . 
it follows that if is an isomorphism of 5" onto T. 

Case 3: u = 1. 

In this case, if is an isomorphism of S onto T by symmetry with Case 2. 
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We have shown that if ^\R^^, and v^Il^,, are isomorphisms, then in all possible cases (p is an 
isomorphism of S onto T. To finish the proof of Lemma [3. 19^ it remains to note that if ^\r^^ 
and v'Il^j, are antiisomorphisms, then Lp is an antiisomorphism of S onto T by the dual of the 
above argument. D 

From Lemmas 13.171 and I3.19[ it follows that (p is an isomorphism or an antiisomorphism of 
S onto T. Thus S is strongly lattice determined. The proof of Theorem 13. II is complete. D 
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